자바 스 택 의 두 가지 실현 방식

배열 과 링크 두 가지 방식 으로 스 택 을 실현 했다. 먼저 배열 로 이 루어 진 것 을 보면 비교적 간단 하 다. 다음은 링크 방식 으로 스 택 을 실현 합 니 다. 코드 는 다음 과 같 습 니 다....

나의 오리지널데이터 구조&알고리즘

정렬. - 통 정렬.

통 정렬 (Bucket Sort) 통 정렬 은 계수 정렬 의 업그레이드 버 전 입 니 다.그것 은 함수 의 매 핑 관 계 를 이용 하 였 으 며, 효율 여부 의 관건 은 바로 이 매 핑 함수 의 확정 에 있다.통 정렬 (Bucket sort) 의 작업 원리: 입력 데이터 가 균일 한 분포 에 따른다 고 가정 하고 데 이 터 를 제 한 된 수량의 통 에 나 누 어 각각 정렬 합 니 다 (다른 ...

데이터 구조&알고리즘

배열 에서 앞 K 의 가장 작은 수

이전 K 의 가장 작은 수 를 되 돌려 주 는 배열 을 지정 합 니 다. 앞의 K 개의 가장 작은 숫자 만 구하 면 우 리 는 먼저 크기 가 K 인 큰 뿌리 더 미 를 만 든 다음 에 배열 에 남 은 요 소 를 옮 겨 다 닐 수 있 습 니 다. 만약 에 현재 요소 A [i] 가 쌓 인 요소 보다 작 으 면 쌓 인 요 소 를 A [i] 로 바 꾸 어 아래로 조정 할 수 있 습 니 다. 그렇지 ...

데이터 구조&알고리즘